Graph functionality
نویسندگان
چکیده
In the present paper, we introduce notion of graph functionality, which generalises simultaneously several other parameters, such as degeneracy or clique-width, in sense that bounded clique-width imply functionality. Moreover, show this generalisation is proper by revealing classes graphs unbounded and where functionality a constant. We also prove implies VC-dimension, i.e., VC-dimension extend extension proper.
منابع مشابه
Learning Functionality Graph of Products: Substitute and Complementary Relations on Amazon
In general, machine learning algorithms focus on predicting outputs from ’flat’ data. However, increasingly a lot of the data available inherently has a relational structure, either explicit or implicit. This implies that the data values are not independent from each other. Further, individual data values may be related to each other through different classes of relationships. These relationshi...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولToward Functionality Oriented Programming Toward Functionality Oriented Programming
The concept of functionality oriented programming is proposed, and some of its aspects are discussed, such as: (1) implementation independent basic types and generic collection types; (2) syntax requirements and recommendations for implementation independence; (3) unified documentation and code; (4) cross-module interface; and (5) cross-language program making scheme. A prototype example is giv...
متن کاملSecurity, Functionality and Scale?
Since 2002 the UK has been attempting to build a system of federated databases containing all the nation’s medical records. This project has encountered numerous problems and some feel that it is becoming the world’s largest ever software disaster. One aspect of the problem is security. This means different things to different stakeholders: the government and its contractors boast about their a...
متن کاملOperations of Functionality
A framework to represent and operate functions is needed, because functions are crucial in various engineering activities. This paper formalizes combining multiple functions . The presented method is based on the Function-Behavior-State (FBS) modeling. In the FBS modeling . a functional world consisting of subjective descriptions and a physical world described based on Qualitative Process Theor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2021
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2020.11.002